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SUBADDITIVE AND MULTIPLICATIVE ERGODIC THEOREMS 


SEBASTIEN GOUEZEL AND ANDERS KARLSSON 


Abstract. A result for subadditive ergodic cocycles is proved that provides more delicate 
information than Kingman’s subadditive ergodic theorem. As an application we deduce a 
multiplicative ergodic theorem generalizing an earlier result of Karlsson-Ledrappier, show¬ 
ing that the growth of a random product of semi-contractions is always directed by some 
horofunction. We discuss applications of this result to ergodic cocycles of bounded linear 
operators, holomorphic maps and topical operators, as well as a random mean ergodic 
theorem. 


1. Introduction 

Products of random operations arise naturally in a variety of contexts from pure math¬ 
ematics to more applied sciences. Typically the operations, or the maps, do not commute, 
but one would nevertheless hope to have asymptotic regularity of various associated quanti¬ 
ties. In the commutative case one has the standard ergodic theorem or what in probability 
is called the law of large numbers. A very important and genuinely non-commutative case is 
that of products of random matrices. These are governed by the multiplicative ergodic the¬ 
orem of Oseledets which in particular is a fundamental theorem in differentiable dynamics. 
Another area which belongs to this study is the subject of random walks on groups. 

It is a remarkable fact that, in many such situations, one can introduce a metric which is 
invariant or non-expanded by the transformations under consideration. This gives a way to 
quantify the behaviour of random products of maps, such as linear operators, holomorphic 
maps, symplectomorphisms, or homogeneous-monotone maps. Due to the non-expansion 
of the metric and the triangle inequality, numerical quantities associated to the random 
products then satisfy a form of subadditivity. 

Kingman proved in [Ki68] the subadditive ergodic theorem, which is a generalization of 
the usual ergodic theorem to subadditive cocycles. This extension is very useful, with many 
applications. In the particular case of random products, Kingman’s theorem asserts that 
there is a well-defined growth rate, or in a different terminology, a certain speed with which 
these products tend to infinity. 

Our goal is to understand to what extent random products tend to infinity following 
a specific direction, using the notion of horofunction. Horofunctions made one of their 
first explicit appearances in the 1926 Wolff-Denjoy theorem which describes the dynamics 
of holomorphic self-maps of the unit disk. As was noted by those authors, and extended 
and commented on by several people since then, the mechanism behind this result is the 
Schwartz lemma which implies that the holomorphic maps do not increase the Poincare 
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distance between points, and the fact that the unit disk with this metric is the hyperbolic 
plane, see e.g. [KOI, KeL07, AR14]. 

Our strategy is to show first a substantial refinement of Kingman’s theorem. Then, we 
apply it to prove a very general multiplicative ergodic theorem, extending one aspect of 
the Wolff-Denjoy theorem to a vastly more general setting: the asymptotic behaviour of 
random products of 1-Lipschitz maps of any metric space in terms of horofunctions. This 
generalizes and reproves the main theorem in [KL06], which in turn extends several known 
results, such as the one of Oseledets mentioned above, and which has delivered unexpected 
applications. Our theorem has a weak-type formulation involving linear or metric functionals 
(a generalization of horofunctions to a non-proper setting). Hence, it can hold in a very 
general setting, contrary to results yielding a stronger convergence, that are known to fail 
if the geometric properties of the space are not good enough. Moreover, under suitable 
assumptions on the space, our a priori weaker statement can automatically be promoted to 
the stronger one. 

As for further new applications, our theory leads to an ergodic theorem for cocycles of 
bounded linear operators. Ruelle proved the first such theorem in infinite dimension as¬ 
suming compactness of the operators [R82]. R was generalized by Mane, Thieullen and 
others, see the recent monograph [LLIO] for more details. The interest for such statements 
about semi-flows on Hilbert spaces comes from Ruelle to the more recent work of Lian and 
Young in the study of certain stochastic differential equations, partial differential equations 
of evolution with application to hydrodynamic turbulence, such as the Navier-Stokes equa¬ 
tion [R82, R84, ER85, LY12]. There are also other potential contexts of application, see for 
example the remark in [F02, p. 10]. 

Our subadditive theorem is stated in Paragraph 1.1 and proved in Section 2. The ergodic 
theorem for random products is then stated in Paragraph 1.2 and proved in Section 3. 
Finally, Paragraph 1.3 and the remaining sections of this article are devoted to a brief 
discussion of some applications. 

1.1. Existence of good times for subadditive cocycles. Let (H,^) be a measure space 
with /u(H) = 1 and let T : H —)■ H be an ergodic measure preserving map. A measurable 
function a : N x H —>■ M which satisfies 

a(n + m,Lj) < a(n, oj) + a{m, T^u) 

for all integers n, m > 0 and a.e. cn G H is called a subadditive cocycle. For convenience we 
also set a(0,a;) = 0. One says that a is integrable if a(l,a;) is integrable and one defines the 
asymptotic average 

A = inf — / a(n, a;) d/U G [—oo,-boo). 
n Jq 

Kingman’s theorem asserts that, almost surely, a{n,uj)/n tends to A. Moreover, if A > —oo, 
the convergence also holds in L^(^). 

We prove in Section 2 the following subadditive ergodic statement (c/. Problem 3.3 
in [K02]); 

Theorem 1.1. Let a{n,uj) be an integrable and subadditive cocycle relative to the ergodic 
system as above, with finite asymptotie average A. Then for almost every uj there 
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are integers Ui := ni(a;) —)■ cx) and positive real numbers 5^ := —)• 0 such that for every i 

and every i < Hi, 

(1.1) \a{ni, to) — a{ni — I, T^u) — Ai\ < 

This statement significantly refines Proposition 4.2 in [KM99]. It is not a consequence of 
Kingman’s theorem: by subadditivity, we have 

a{ni,ij) — a{ni — i, T^oj) < a{i, co) ~ Ai, 

by Kingman’s theorem, so the upper bound in (1.1) readily follows from Kingman’s theorem. 
On the other hand, the lower bound, which asserts that the cocycle is close to being additive 
at all times i between 0 and n*, is much more delicate. 

This lower bound is reminiscent of Pliss’ lemma, a combinatorial lemma which proved 
very useful in hyperbolic dynamics, see for instance [ABVOO]. For any additive sequence 
tending linearly to infinity, this lemma entails the existence of good times Ui for which 
the behavior of the sequence between Ui — i and n* is well controlled for all i < Ui. Our 
statement is both weaker (since there is an additional error id^) and stronger since it applies 
in random subadditive situations and makes it possible to approach the true asymptotics 
Ai. 

We will apply Theorem 1.1 to the context of multiplicative ergodic theorems below, but it 
could also be of interest for different questions, for example [GG14] used [KM99, Prop. 4.2] 
to re-prove and extend Livsic’s theorem of [Kail]. 

Remark 1.2. Define the upper asymptotic density of a subset U of the natural numbers as 

Dens(C/) = hmsup|[/ fl [0, — 1]]/A^. 

The proof of Theorem 1.1 gives in fact more information, namely that on a set of large 
measure one can take 5^ independent of ui, and one can have many good times n*. More 
precisely, fix p > 0, then there exist a sequence Sg —>■ 0 and a subset O C D of measure at 
least 1 — p such that, for every oj ^ O, the subset of good times A{lj) C N (made of those 
n for which (1.1) holds for all £ < n) has upper asymptotic density at least 1 — p. 

1.2. Random products and metric functionals. Horocycles, horodisks etc are concepts 
originally coming from two-dimensional hyperbolic geometry and complex analysis. A gen¬ 
eral definition of the corresponding horofunctions (now also called Busemann functions) in 
terms of geodesic rays 7 (t) was noted by Busemann: 

6^(-) = lim d(-,7(t)) - d( 7 ( 0 ), 7 (t)). 

t^oo 

As emphasized by Gromov, this definition leads to a natural bordification of metric spaces, 
by mapping the space into its set of continuous functions equipped with the topology of 
uniform convergence on bounded sets. We consider instead pointwise convergence, following 
for example [GV12]. Let {X,d) be a metric space, fix xq € X, and define the continuous 
injection 

X !-)■ hx{-) ■= d{-, x) — d{xo, x). 
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The functions hx are all 1-Lipschitz maps. As indicated, we endow the space of real 
valued functions on X with the product topology, i.e., the topology of pointwise convergence. 
The closure of the image d>(A) will therefore be compact. By definition we call the elements 
in this compact set for metric functionals. Thus, to every point x there is a unique associated 
metric functional hx, and then there may be farther functionals obtained as limit points: 

X := d>(X) \d>(X). 

To relate to the standard notion, we call limits, as x —)■ oo, of hx in the nniform conver¬ 
gence on bounded sets for horofunctions. If X is proper and geodesic, then X is precisely 
the set of horofunctions. If the metric space is particnlarly nice, for instance CAT(O), then 
horofunctions and Busemann fnnctions coincide. For non-proper metric spaces a Bnsemann 
function might not be a horofunction since the convergence might not be uniform on bounded 
sets, and conversely a horofunction might not be a Busemann function since it might be 
obtained as a limit which does not correspond to any geodesic ray. Our terminology is 
in part inspired by the simple fact that for infinite dimensional Hilbert space H, the set 
H contains the closed unit ball of continnous linear functionals. The definition of metric 
functionals is also somewhat parallel to the one of linear functionals: metric functionals are 
maps X —)■ M that vanish at the origin xq and respect the metric strncture of the spaces. 

A map / : X ^ X is called non-expansive, or semi-contractive, if 

d{f{x),f{y)) < d{x,y) 

for all x,y G X. The set of all semi-contractive maps on X is denoted by SC{X). 

As in the previous paragraph, let (fl, fi) be a measure space with ij,{Q) = 1 and let 
T : H —)■ n be an ergodic measure preserving map. Given a map ip : Q ^ SC{X), one forms 
the associated ergodic cocycle 

(1.2) u{n,oj) = <p{uj)(p(Tuj) ■ ■ ■ ip{T"'~^uj). 

Note the order in which the maps are composed. We require a weak measurability property: 
for all X G X and all n G N, the map uj i—>■ u{n,oj)x from H to X should be measurable. For 
instance, this is the case if (/? : H —)■ SC{X) is measurable where SC{X) is endowed with 
the compact-open topology (i.e., the topology of uniform convergence on compact subsets 
of X) and X is locally compact (this last assumption ensnres that the composition map 
SC{X) X SC{X) —> SC{X) is continuous, so that u{n, •) : 12 —>■ SC{X) is also measurable). 
This is also the case when X is a Banach space and ip is measurable from 12 to the space of 
bounded linear operators on X with the topology of norm convergence. 

We say that the above cocycle u{n,u:) is integrable if 

/ d{x,ip{u})x) diJ, < oo, 

Jn 

a condition which is independent of x G X. In this case, the snbadditive cocycle a{n,uj) = 
d{x,u{n,u:)x) is also integrable. Hence, by Kingman’s theorem, d{x,u{n,uj)x)/n converges 
almost surely to a limit A > 0 (which does not depend on the choice of the basepoint x). 

In Section 3, the above subadditive ergodic statement is used to establish the following 
multiplicative ergodic theorem: 
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Theorem 1 . 3 . Let u{n,uj) be an integrahle ergodic cocycle of semi-contractions of a metric 
space {X,d). Then for a.e. uo there exists a metric functional h‘^ of X such that for all x 

lim- h‘^{u{n,uj)x) = lim —d{x,u{n,u))x). 

n^oo Tl n^oo Tl 

Moreover, if X is separable and Ll is a standard probability space, one can choose the map 
u! h‘^ to be Borel measurable. 

The main theorem of [KL06] is the same statement, but with the additional assumption 
that the cocycle u takes it values in isometries of X, instead of semi-contractions (moreover 
it was formulated only for proper spaces). This additional assumption makes it possible to 
use the action of the cocycle on the space of metric functionals, and use an additive cocycle 
there. This proof cannot work for semi-contractions. The present proof will instead use 
Theorem 1.1 and is thus quite different. 

Theorem 1.3 was conjectured in [K04] for proper metric spaces. With a use of the Hahn- 
Banach theorem, see Section 3, this specializes to the following statement in the case of 
Banach spaces. 

Corollary 1.4. Let u{n,oj) he an integrahle ergodic cocycle of semi-contractions of a subset 
D of a Banach space X. Then for a.e. oj there is a linear functional f‘^ of norm 1 such that 
for any x ^ D, 

lim — f‘^ {u{n,uj)x) = lim —||u(n,cj)x||. 

n^oo Tl n^oo Tl 

This generalizes the main theorem in Kohlberg-Neyman [KN81], dealing with u(n,uj) = 
A"' and D convex (the latter condition was removed in [PR83]). For the random setting 
previous results can be found in [K04]. When X is strictly convex and reflexive, the conclu¬ 
sion implies weak convergence of u{n,oj)x/n. When the norm of the dual of X is Frechet 
differentiable, the conclusion implies norm convergence of u{n,oj)x/n. In general however 
the above statement is best possible in view of a counterexample in [KN81]. 

1.3. Applications. In this paragraph, we describe briefly different settings where our re¬ 
sults apply. More involved applications are described in Sections 4, 5 and 6. 

Applied mathematics provides a wealth of examples of non-expansive mappings of Banach 
spaces, especially for example in dynamical programming and topical matrix multipli¬ 
cation (homogeneous-order-preserving), generalizing matrices in the max-plus or min-plus 
(tropical) semi-ring. In finite dimensions the existence of Lyapunov exponents has been 
studied, in particular what could then be called a tropical Oseledets multiplicative ergodic 
theorem. We refer to [CT80, Co88, Ma97, Gu03]. Our Corollary 1.4 implies some known 
and some not previously known statements in this setting. 

More precisely, let S' be a set and consider the Banach space B{S) of bounded real-valued 
functions / : S' —M with the sup-norm. Consider a map A : B{S) — B{S) (not necessarily 
linear) with the properties: 

• (monotonicity) If /(x) < g{x) for all x, then (A/)(x) < {Ag){x) for all x 

• (semi-homogeneity) for any positive constant a, it holds that 

Mfi-) +a)(a;) < Af{x) + a. 
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Blackwell observed in 1965 that such maps A are semi-contractive. He had a constant 0 < 
j3 < 1 in the second condition which corresponds to discounting in financial settings. When 
S = {1,2,...,d} these operators, which now can be viewed as functions H —)■ and 

with equality in the second condition, are sometimes called topical functions (see [Gu03]). 

A multiplicative variant of this type of maps are self-mappings of cones A : C ^ C with 
A{ax) = aA{x) and x < y implies Ax < Ay with respect to the cone partial order. Such 
maps are semi-contractive in Hilbert’s metric and its variants. 

Our theorems apply to random products of such mappings, and information about metric 
functionals can be found in [Wa08]. 

Consider now the random ergodic set-up, hrst considered in particular by von Neumann- 
Ulam, see [Ka52]. Let be a collection of measure-preserving transformations of a prob¬ 
ability space (H, u), indexed by a; G fl. Let T ; 17 —)■ 17 be an ergodic measure-preserving 
map. Given u : H —)■ M and y G H, cu G 17, we consider the average 

^ n—1 

— V{Lrpk-l^Lrpk-2^ ■ ■ ■ Li^y). 

Introduce an isometry <p{pj) of the space X = L‘^{Y,u) by {ip{co)w){y) = v{y) + w{L^^y) = 
V + UojW. Let u{n,Ld) denote the corresponding multiplicative cocycle. Then the above 
average equals {u{n,uj)0){y)/n. Hence, the following corollary (which follows readily from 
Corollary 1.4) is a generalization of the (random) mean ergodic theorem: 

Corollary 1.5. Let X be a Banach space and let U be a strongly measurable map from 17 
to linear operators on X. Suppose that \\Uu)\\ < 1 for every cj G 17. Then for every v € X 
and a.e. oj there is a linear functional of X with ||T(j|| = 1 such that 

n—1 

UujUtu) ■ ■ ■ Uj^k-i^v . 

k=0 

Again we remark that when X is strictly convex and reflexive, the conclusion implies 
weak convergence of the ergodic average in question and when the norm of the dual of X is 
Frechet differentiable, the conclusion implies norm convergence. It is however known, due to 
Yosida [Ka52], that in this situation if there is a weakly convergent subsequence then strong 
convergence of the whole sequence follows. So X being strictly convex and reflexive would 
suffice. One of the most general results of this type, with norm convergence, was obtained 
by Beck-Schwartz for reflexive spaces in 1957. (There are many papers considering norm 
convergence of similar or more general averages.) Note here that it is well-known that the 
Carleman-von Neumann mean ergodic theorem (i.e. with the norm convergence) does not 
hold in general for Banach spaces. Our statement does hold, and implies as said norm 
convergence under the conditions mentioned. 

As another application we show in Section 4: 

Theorem 1.6. Let v{n,(jj) = A{T"'~^io)A{T^~‘^uj) ■ ■ ■ A(cj) be an integrable ergodic cocycle 
of bounded invertible linear operators of a Hilbert space. Denote the positive part [v{n,ijo)] := 

. Then for a.e. oj there is a norm 1 linear functional on the space of 


1 f \ 1 

lim —F^ UuUtu • • • Urpk-i^v = lim - 

n—>-oo 77, \ ^ / n^oQ 77 

\k={) 
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bounded linear operators such that 

lim —(log [i;(n, w)]) = lim — ||log [p(n,a;)]||. 

n—>00 n n—>-oo n 

This general statement can under further assumptions be promoted to yield some known 
theorems. The same remarks as after Corollary 1.4 apply. For example if the Hilbert space 
has finite dimension, then Sym can be given a Hilbert space structure and it follows that 

^log [v{n,cj)] 

converges. This is known to be equivalent to Oseledets’ multiplicative ergodic theorem, as 
for example explained in [R82]. In the infinite dimensional case and restricting to identity 
plus Hilbert-Schmidt operators, one gets a uniform convergence, as observed in [KM99], 
stronger than that in [R82] for compact operators. Note that in general the conclusion of 
the standard multiplicative ergodic theorem is too strong: if H is a bounded linear operator 
on a Hilbert space and u is a nonzero vector, it is not true in general that 

-logp-ull, 

n 

converges as n —>■ 00 . See [LLIO, Sc06] for comparison. 

In Section 5 we exemplify a consequence of Theorem 1.3 in the complex analytic setting, 
and yet another application in Section 6. A further possibility would be to consider random 
products of diffeomorphisms of a compact manifold, and exploit the induced isometric action 
on the space of Riemannian metrics. This space has been studied somewhat, it is known 
to be CAT(O) but not complete. For two or more generic diffeomorphisms there is no 
joint invariant measure on the manifold, so Oseledets’ theorem does not apply, but our 
Theorem 1.3 applies. 


2. Subadditive ergodic cocycles 

In this section, we prove Theorem 1.1. By passing to the natural extension if necessary, 
one can assume without loss of generality that T is invertible. 

One of the inequalities in (1.1) is known. Indeed, by definition a{n,Lo) < a{n — i,T^u) + 
a{i,uj) and by Kingman’s theorem = Al + o(l). This means that 

a(n, a;) < a(n — £, T^uj) + Ai + Ibi 

where 5^ —>■ 0. 

The other inequality is much more subtle. It says intuitively that at certain times the 
cocycle is nearly additive. Note that Theorem 1.1 for additive cocycles is equivalent to 
Birkhoff’s ergodic theorem. 

We begin by defining 

b{n,uj) = a{n,T~^u)). 

This is again a subadditive cocycle but for the transformation r := T~^ and with the same 
asymptotic average as a. The interest in b comes from the fact that 

a{n, cu) — a(n — £, T^cu) = b(n, cu') — b(n — £, cu'), 

where uj' = T^u). Note that, on the right-hand side, the point oj' is the same in both 
terms. We start by showing that b{n, uj) — b{n — £, uj) behaves well for the majority of times 
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n and for I < n large enough, by a combinatorial argument related to several proofs of 
Kingman’s theorem (for example as in Steele [S89]). This is the key point of the proof, 
given in Lemma 2.2. In contrast to [KM99], we will control the majority of times and not 
just a small set of times. This is central to keep a good control once one changes variables 
back from 6 to a. 

We begin by proving the following lemma as a warm-up. These arguments will be used 
again in a more elaborate form in the proof of Lemma 2.2. 

Lemma 2.1. Leth be an integrable ergodic subadditive eoeyele with finite asymptotie average 
A. Let (5 > 0. Then there exists c > 0 sueh that for almost every oj 

Dens {n G N : 3.^ G [1, n] , b{n, iw) — b{n — i,uj) < {A — c)i} < 6. 

Proof. By replacing if necessary b{n,u}) by b{n,u!) — An, one may without loss of generality 
assume that A = t). We denote by r the underlying ergodic transformation. Let K = {n G 
N : 3.^ G [l,n], b{n,uj) — b{n — £,uj) < —c£}. When c is large enough we would like to 
conclude that the density of V is small. 

Fix > 0. We will partition [0, A ^] using the following algorithm. First let uq = N. 
Assuming n* is defined, we proceed as follows. If Ui ^ V, then take Uj+i = — 1. If G K, 

then let £i G [1, Uj] be as in the definition of V, and let n^+i = ni — £i. We stop when Uj = 0. 

We have thus decomposed the interval [0,A^) in a union of intervals [n^ — l,nj) (with 
Ui ^ V), and [n* — £i,ni) (with Ui € V). Using the subadditivity along the intervals of the 
first type one gets: 

b{N,u) < ^ b{l,T^^+^u}) ^ {b{ni,u}) - b{ni+i,cv)). 

riifV rii^y 

Almost surely, b{N,uj) = o{N) when N tends to infinity. In particular, from a certain point 
onward, one has b{N,ui) > —N. In the expression on the right, we majorize the sum over 
Ui ^ V hy b^{l,T^u)) (where 6+ is the positive part of b), which itself is bounded by 

MN UN is sufficiently large, where we have set M = 1 + f b'^(l,uj). Using the definition 
of V, we obtain: 

-N < MN - c E {Ui - Ui+l). 

ni£V 

Since V H [0,A^ — 1] is included in the union of the intervals (ni+i,nj] for n* G V, its 
cardinality \V n [0, A" — 1]| is bounded by ~ Therefore, the previous inequality 

gives 

|Un [0,A - 1]| < (M + l)A/c. 

This finishes the proof, taking c sufficiently large so that (M -|- l)/c < 5. □ 

In the following lemma, we replace c (large) of Lemma 2.1 by a parameter e which is 
arbitrarily small. The price to pay in order to preserve a valid statement is to restrict it to 
sufficiently large i. This lemma plays a crucial role in the proof of Theorem 1.1. 

Lemma 2.2. Let b be an integrable ergodie subadditive eoeyele with finite asymptotie average 
A. Let e > 0 and 5 > 0. There exists k > 1 sueh that for almost every to 

Dens{n G N : 3i ^ [k,n], b{n, oj) — b{n — £,co) < {A — e)£} < 5. 
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Proof. Without loss of generality we may assume that A = 0. We denote by r the underlying 
ergodic transformation. Going to the natural extension if necessary, we can assume that r 
is invertible. 

The idea of the proof is that the argument we used to prove Lemma 2.1 would work 
in our situation if were small enough. This is not the case in general, but this 

is asymptotically true for the iterates of the cocycle, by Kingman’s theorem: if s is large 
enough, then Jb^{s,uj)/s is very small. We will fix such an s, discretize time to work 
in sN, and follow the proof of Lemma 2.1 in this set. Additional errors show up in the 
approximation process, but they are negligible if k in the statement of the lemma is large 
enough. If one is to do this precisely, there is a problem that is in general not necessarily 
ergodic. This issue is resolved by working with times in the set sN +1 for hxed t G [0, s — 1]. 

Let us start the rigorous argument. Fix p > 0, which corresponds to the precision we 
want to achieve (this value will be chosen at the end of the proof). Since b{s,uj)/s tends to 
0 almost everywhere and in when s tends to inhnity by Kingman’s theorem, the same 
holds for 6+. One can thus take s G N such that J b'^(s,uj) < ps. We also hx t G [0, s — 1]. 
Let K = sN + t be the set of reference times we will use in the following. Once all these 
data are fixed, we take a large enough k. 

The set of bad times, whose density we want to majorize, can be decomposed as t/ U K, 
where 


K = {n G N : 31 ^ {n — s,n], b{n, uj) — b(n — i,u)) < —e£}, 

F = {n G N : 31 ^[k,n — s], 6(n,cj) — b{n — i,oj) < —e£}. 

If n G 17, then there exists i G [0, s) such that b{n,uj) < b{i,uj) — e{n — i). Since b{n,uj)/n —> 0 
almost everywhere, we deduce that U is almost surely finite. It suffices therefore to estimate 
the density of V. 

Consider n € V and i G [k, n—s] such that b{n, uj)—b{n—£, uj) < —e£. We will approximate 
such an n by a time in K. Let h be the successor of n in K, that is the smallest time in K 
with n > n. We write h = n + i with i < s. Thus, 

b{n, uj) = b{n + i,uj) < b{n, uj) + b{i, t^uj) < b{n, uj) + F{t'^uj), 

where we set F{r]) = which is integrable and positive. Similarly, as 

n — i > s hy assumption, n — i admits a predecessor n — i in K. One has n — i = n — i + j 
for some j < s, and 

b{n — i,uj) = b{n — £ + j,uj) < b{n — £,uj) + 6(j, t'^~^uj) <b{n — £,uj) -\- F{t'^~^uj) . 

We obtain finally that 

b{n, uj) — b{n — £,uj) < b{n, uj) + F{t^uj) — b{n — £,uj) + F{t^~^uj) 

< -e£ + F{t^uj) + F{t^-^uj) 

< -el 12 + F{t^uj) + F{t^-^uj), 

where the last inequality comes from the fact that £< £ + 2s is bounded by 2£ whenever k 
is sufficiently large. 
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Denote by 

W = {n ^ K : G sN n [/c, n], b{n,uj) — b{n — £,(jj) <—e£/2 + 

We have shown that 

(2.1) D C W + [-S +1,0]. 

To estimate the density of V, it suffices hence to estimate the density of W. Let N be an 
integer, let N = ps +1 be its successor in K (it satisfies N < 2N if N is sufficiently large). 
We decompose K n [0, A^j as in Lemma 2.1. We start with ho = N. If we have defined hj, 
we dehne its predecessor as follows. If hi ^ W, we take hj+i = hi — s. If hi G W, then let 
G sN n [k, hi] as in the dehnition of W, and set hj+i = hi — £i. We stop when hi = t. 

We have thus decomposed [0, A/^) as a union of intervals of the form [hi — s,hi) (with 
hi ^ IT), and [hi — £i,hi) (with h* G W) and [0, t). 

Using the subadditivity along the intervals of the hrst and the third types, one gets: 

b{N,uj) < b{t,uj) + ^ 6(s,r”*+ia;) + ^ (6(hi, w) - 6(hi+i,a;)). 

iii^W fiiGW 

Almost surely, b{N,uj) = o{N) when N tends to inhnity. Hence, after a certain stage, we 
have b{N, u) > —pN. In the terms on the right above, we majorize the sum over hi ^ W 

The trivial term b{t,Lj) is estimated by F{lj). Using the dehnition 

of VU, we obtain: 

p-i 

-pN < F{uj) + ^ 6+(s, r-^®+*a;) + ^ {-e{hi - hi+i)/2 + F{t^^lo) + Foj)). 

j=0 hiGW 

The set IT is included in the union of the intervals (hj+i,hi] with h* G IT, by construction. 
The same holds for V in view of (2.1). Therefore, |T fl [0, W — 1]| < X^(hi — hj+i). The 
previous equation gives hence that: 

p-i 

ejU n[0,N - l]|/2 <pN + F{u}) + ^ 6+(s, r^'*+*w) + ^ {F{t^^uj) + F{t^^+^u})). 

j=0 HiGW 

The function F is integrable, so there exists M G M such that the function G = F ■ 1f>m 
satishes f G < sp. We majorize F hy M + G. In the preceding equation, the hjS in IT are 
separated by at least k because £i > k hy dehnition. Therefore, the number of such hi is at 
most N/k. We get 

^ (F(r"»a;) + F{t^^+^oj)) < 2{N/k)M + ^ (G(r"»w) + G{t^^+^u;)) 

hiGW hiGW 

P 

< piV + 2^G(r^'"+*w), 

1=0 


whenever k is sufficiently big. 
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Finally, if k is sufficiently large, one has (using that N < 2N) 

p 

e|F n [0, iV - l]|/2 < F{uj) + 4pN + 

where H{ri) = b'^{s,ri) + 2G{rj) has integral < 2>sp. Summing after that over f € [0, s — 1], 
we obtain: 

N+s-l 

se\Vr][0,N-l]\/2<sF{uj) + 4spN+ ^ 

i=0 

For almost every lo, Birkhoff’s theorem applied to the function F[ gives H{Flo) < 

3spN for N sufficiently large. Thus 

se|B n [0, iV - l]|/2 < sF{uj) + 7spN. 

This shows that the density of V is bounded by Idp/e. This concludes the proof if we choose 
p = e5/14 at the beginning of the argument. □ 

We combine the two preceding lemmas in order to gain improving control over time, as 
follows. 

Lemma 2.3. Let b be an integrable ergodie subadditive eoeyele with finite asymptotie average 
A. Let € > 0. There exist a sequenee —)■ 0, a subset O of measure at least 1 — e and for 
LJ G O, there is a sequenee of bad times U{lo) with \U{uj) n [0,n — 1]| < en for every n, with 

the following property. For every u G O, for all n not in U{co), and for every i G [l,ra], it 

holds that 

(2.2) b{n,Lo) — b{n — £,uj) > (A — bi)l. 

Proof. For every i > 1, set c* = 2“*. In view of Lemma 2.2, there exists ki such that, for 
almost every a;, the set 

Ui{uj) = {n € N : 3i G [ki, n], b{n, uj) — b{n — £,uj) < (A — Ci)£} 

satisfies Dens {C/j(a;)} < €2“*. For n large, say n > nfioj), one obtains \Lffiijj) fl [0,n — 1]| < 

e2“*n. Since the function nfiuj) is almost everywhere finite, we may find a subset O* of 
measure close to 1, say p{Oi) > 1 — e2“*, on which nfiuj) < ni, for some integer n* (which 
one may choose to be > rij-i and > ki). 

We treat the case f = 1 separately and in a more crude manner, applying Lemma 2.1: 
there is a constant ci such that, for almost every u), 

Densjn € N : 3^ G[l,n], b{n, iw) — b{n — i,uj) < (A — ci)i} < e/2. 

We set ki = 1. As above, we define hence t/i(a;), ni(a;), and Oi. 

We set O = ni>i Oi, the good set on which things are well controlled. It satisfies 
p{0) > 1 — e. For w G O we define a set of bad times U{ijj) by 

U{oj) = [J Ufioj) n [uj. Too). 
i>l 
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We begin by showing that the bad set U{Ld) satisfies \U{Ld) n [0,n — 1]| < en for every 
n. Let n € N. Let i be such that rii < n < rij+i (there is nothing to do if n < ni since 
U{ijj) C [ni,+oo)). Hence 


\U{uj) n [0, n — 1] < 

Uj{oj) n [uj, + 00 ) n [0, n ■ 

-1] 

< 

U Ujiu) n [0,n - 1] 


j<i 



j<i 


< n [0,n - 1]|. 

j<i 


Since n > nj for every j < i, the cardinality of Uj{uj) H [0, n — 1] is bounded by e2~^n. 
Therefore the sum is not greater than en, as desired. 

Set li = [ni,ni+i) for i > 1, and Ii = [ 1 , 112 ). We define a sequence Si = Ci for i G /j. 
This sequence tends to 0. We claim that it satisfies (2.2) for every n > ni which is not in 
U{oj). Indeed, fix G [l,ii], it belongs to an interval Ii. We claim that n > ug This holds 
by assumption if i = 1, and if i > 1 we have rij = inf h < I < n. As n > Ui and n ^ U{uj), 
we have n ^ Ui{uj). Moreover, i > kf. Indeed, if f > 1, this follows from the inequalities 
i > Ui and Ui > ki, while if f = 1 this comes simply from the fact that ki = 1. Thus, the 
definition of (a;) ensures that b{n, oj) — b{n — i,uj) > {A — Ci)£, which gives the result since 

Sfi Ci. 

This almost finishes the proof, it just remains to treat the case n < ni and I G [1, n]. This 
is only a finite number of conditions. All the functions we have considered are measurable, so 
they are almost everywhere finite. There is therefore a subset O of O, again with ;u(0) > 1—e, 
and a constant d such that for every u £ O, and every n < ni and I G [l,u], we have 
b{n, oj) — b{n — i,co) > {A — d)£. Set finally dc = for £ > ni and 5c = max(d, 5c) for £ < ni. 
This function works. □ 

We now deduce the theorem from these lemmas. 

Proof of Theorem 1.1. We may assume that the asymptotic average A vanishes. First, we 
prove the easy upper bound. By subadditivity, 

a{n, uj) — a{n — £, T^u) < a{£, ui), 

which is almost surely o(£) by Kingman’s theorem. This proves the upper bound in Theo¬ 
rem 1.1. The stronger statement in Remark 1.2 follows from the fact that the almost sure 
convergence a{£,u)l£ —>■ 0 is uniform on sets of arbitrarily large measure. 

We turn to the harder lower bound. Let b{n,u}) = a{n,T~'^uj). This is a subadditive 
cocycle for the ergodic transformation T~^. We may therefore apply Lemma 2.3 to it. Let 
e > 0. The lemma gives us a set of good points O with measure at least 1 — e, a sequence 
(5£ —0 and, for cj G O, a set U{oj) of bad times with \U{oj) fl [0, n — 1]| < en for every n. 
Let On = {y £ O : n ^ f^(w)} and Pn = T~'^On. For ui £ Pn and i £ [l,n], one has 

a{n,uj) — a{n — £,T^uj) = b{n,T^u) — b{n — £,T'^uj) > —5c£. 

Hence, if a point is contained in an infinite number of the sets Pn, it satisfies the conclusion 
of the theorem. If the times where it belongs to Pn have an asymptotic density at least 
1 — p, it satisfies even the stronger conclusion in Remark 1.2. We have to show that this 
condition has large measure. 
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For cj G ri, we define A{uj) = {n : u G Pn}, its set of good times. We would like to see that 
A(uj) has an upper asymptotic density larger than 1 — p, for a; in a subset of large measure. 
Let /Ar(a;) = \A{oj) Pi [0, — 1]|. The bad points are those for which fN{^) < (1 — p)N for 
all N sufficiently large. Denote by Vi = {oj : > i, / 7 v(‘^) < (1 — p)^}^ V = y]Vi 

the set of bad points. 

We have 

» N-l N-1 „ 

/ In = '^ p{Pn) = '^ p{On) = / lo (w) I [0, iV - 1] \ f/(cj) I dp{uj) 
n=0 n=0 

> j lo(w)(l - e)Ndp{uj) > (1 - efN. 

Since /tv < N, we obtain for i 

(1 - efN < y /tv < (1 - p)Np{Vi) + Ar(l - p{Vi)) = N- pNp{V). 

Thus p{Vi) < (1 — (1 — e)‘^)/p. We deduce that p{V) < (1 — (1 — p- If we have chosen 
e sufficiently small with respect to p, this quantity is bounded by p. This proves that the 
lower bound of Theorem 1.1 (and even the stronger conclusion in Remark 1.2) is satisfied 
on a set of measure greater than 1 — p. Since p is arbitrary the proof is complete. □ 

Here is a small example showing that, even in deterministic situations, one can not 
improve the lower bound in Theorem 1.1 to a bound of the form — dn-t > A^ — 
(where bi is any sequence tending to 0) while keeping a lot of good times. Indeed, consider 
a sequence which is either 1 or 2 for every n. This is always a subadditive sequence. 
Assume also that the value 2 is taken infinitely many times. Then the times for which 
dn — dn-i > —bi for all £ < n are, up to finitely many exceptions, only the times when 
dn = 2. Hence, they can be arbitrarily sparse. 

3. Application to multiplicative ergodic theorems 
Proof of Theorem 1.3. Let 

d{n,uj) = d{u{n,uj)xo,xo). 

Since the maps are semi-contractive and thanks to the triangle inequality one verifies easily 
that this is a subadditive ergodic cocycle with asymptotic average A > 0. In view of 
Theorem 1.1 we have therefore for almost every to a sequence n* —)■ oo and a sequence 
—)■ 0 such that for every i and every i < rii, 

d{u{ni, uj)xo,xo) — d{u{ni — i, T^uj)xo, xq) > (A — b£)i. 

If we write Xn = u(n,a;)xo and the horofunction associated to Xn, this means that 

hriiixi) = d{xni,Xi) - d{xni,xo) = d{u{ni, uj)xo, u{£, uj)xo) - d{u{ni,u})xo,xo) 

< d{u{ni — i, T^uj)xo, xq) — d{u{ni,uj)xo,xo) 

< -{A-b,)L 

This inequality passes to limits as —>■ oo. 
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If X is separable, one may extract a subsequence of hm such that hn' iu) converges for 
all y belonging to a countable dense set of X. Since all these functions are 1-Lipschitz, 
convergence on every point of X follows. The limit h of /i„/ satisfies for all £ the inequality 

(3.1) h{xe) <-{A-5e)i. 

In the general case, d>(X) is still compact, but it does not have to be sequentially compact, 
so we should argue differently. The sets 

Yi = {h£ < m, h{xe) < -{A - de)£} 

are non-empty (they contain and form a decreasing sequence. By compactness, f]^Yi 
is also non-empty. Any element h of this intersection satisfies (3.1). 

The bound \h{x£)\ < d{x£,XQ) < Ai + o{i) follows from the 1-Lipschitz property of h and 
Kingman’s theorem. Therefore 

lim- h{u{n,u))xo) = A 

71^00 Tl 

as required. 

Finally, let us show that ix ^ can be chosen to be Borel measurable if is standard 
and X is separable. In this case, the topology on d>(A) is generated by simple convergence 
along a dense sequence in X. Hence, ‘h(^) is metrizable, and it becomes a compact metric 
space. Since id is standard, we may identify it with [0,1]. 

By Remark 1.2, there exists a decomposition of 11 as the union of a set Hoo of measure 
0, and an increasing sequence of sets Hi on which one can use the same sequence 6i^^. By 
Lusin’s theorem, we may also ensure that all the maps cj i—>■ u{n,uj)xQ are continuous on Hj. 
Let Aj = Hj \ Hi_i, it suffices to find a Borel map oj h‘^ on each Aj. Define 

A{uj) := {h € d>(A) : G N, h{xi{io)) < -{A - 5i,e)e}. 

This is a nonempty compact subset of d>(A), depending upper semi-continuously on cj G Aj. 
We are looking for a measurable map a; G Aj i—)■ G A{uj), the only difficulty being 

measurability. Its existence follows for instance from [W77, Theorem 4.1]. □ 

One can deduce Corollary 1.4 as a consequence of Theorem 1.3 together with the following 
lemma. 

Lemma 3.1. In a Banach space, for every metric functional h there is a linear functional 
f of norm at most 1 such that f < h. 

Proof. Let hhe a metric functional on a Banach space X. We will show that, for any finite 
set T in A and any e > 0, there is a linear form / on A with norm at most 1 such that 
fix) < h{x) + e for all x £ F. By weak* compactness (the Banach-Alaoglu theorem), the 
existence of a linear form / with norm at most 1 such that /(x) < h{x) for all x G A follows. 
The open set 

{h G <1>(A) : Vx G F, L(x) < /i(x) -|- e} 

is nonempty (it contains h). Hence, as d>(A) is the closure of A, this set contains a point 
y G A. It satisfies for all x G F 

\\y - ^11 - II2/II = hyix) < hix) -f e. 
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By Hahn-Banach theorem, there exists a linear form / of norm 1 with f{y) = — ||y||. Then, 
for all X £ F, 

fix) = fix -y) + fiv) < ||x - y\\ - ||y|| < /i(x) + e, 
as desired. □ 

Alternatively, we give a direct proof of Corollary 1.4 within the vector space setting 
without referring to metric functionals: 

Proof of Corollary l.f directly from Theorem 1.1. Let 

ain,uj) = ||tt(n,tij)0||, 

which is a subadditive ergodic cocycle with asymptotic average A > 0. If A = 0, then the 
conclusion is trivial so we assume that A > 0. In view of Theorem 1.1 we have therefore for 
almost every uj a sequence n* —)■ oo and a sequence 5^ —0 such that for every i and every 
i < Ui, 

||u(ni, w)0|| — \\uini — l,T^oj)Q\\ > (A — 5()^. 

We denote by Xn = u(n,w)0. By the Hahn-Banach theorem we can find a linear functional 
of norm 1 such that fnixn) = ||xn||- Now, for any i < rii, 

friiixe) = fuiixm Fxt- Xnf) = ||u(ni, cj)0|| - fmixni - Xe) 

> ||u(ni,cj)0|| — \\uini,uj)t) — uit,uj)Q\\ > ||tt(ni,ti;)0|| — ||u(ni — — 0|| 

> (A - 5i)L 

By weak* compactness, there exists a linear functional / = /“^ of norm at most 1 satisfying 

fixi) > (A - 

for all > 0. It follows that 

= A 

a.e. as required. In the case A > 0, the norm of / is clearly necessarily 1. □ 

This has in turn another consequence, Corollary 1.5, as is explained in the introduction. 

4. Cocycles of bounded linear operators 

Invertible d x d matrices act by isometry on the symmetric space Pos^ = GLd/Od. How 
Theorem 1.3 in this special case implies Oseledets theorem is explained for example in [KM99, 
K04]. Similarly, bounded linear invertible operators of a Hilbert space H act by isometry 
on the space PosiH) of the positive elements of the algebra BiH) of all bounded linear 
operators H ^ H. It is a cone in the vector space Sym(Lf) = {a € BiH) : a* = a}. Thus 
for integrable ergodic cocycles of bounded linear operators we may again apply Theorem 1.3. 
In contrast to the finite dimensional case, the metric of Pos is less nice and the space is 
not locally compact. Therefore the metric functionals are less studied at present time. An 
alternative approach is provided thanks to Segal’s inequality 

l|e“+A| < ||e“/2e^e“/2||. 
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This implies a weak notion of non-positive curvature: the differential isomorphism exp : 
Sym —)■ Pos semi-expands distances. This means that the inverse, the logarithm, is semi- 
contractive. 

So let v{n,Lj) = ip{T^~^uj)ip{T^~‘^Lo) ■ ■ ■ (p{uj) be an integrable ergodic cocycle of bounded 
invertible linear operators of H. Note that we here take the opposite order compared to (1.2). 
Hence if we denote pn the positive part of v{n,uj), that is 

Pn{oj) = iv{n,cj)*v{n,cj)y^‘^ , 

then a{n,Ld) := ||logp,i(a;)|| is a subadditive cocycle, where the norm is the operator norm. 
Indeed, notice that the pn is the orbit of the matrices v{n,oj)* acting by isometry on Pos, 
now in the right order for the metric statements. The distance from the identity to the nth 
point of the random orbit in Pos gives a subadditive cocycle. Thanks to that logarithm 
preserves distance from Id to p, and contracts distances between p and q not the identity, 
the inequalities between distances go in the right direction, so that the proof of Corollary 1.4 
as given in Section 3 goes through. We conclude that for a.e. oj there is a linear functional 
on Sym (or on the full space of bounded linear operators, by Hahn-Banach) of norm 1 
such that 

lim (logpn(<v)) = lim -||logp„(a;)||, 

n^oo Ti n—>-cxD ji 

which is Theorem 1.6. 

For comparison, the classical formulation of the multiplicative ergodic theorem is equiv¬ 
alent to the fact that Pn{ujy^^, or - logpn{uj), converges in norm as n —)■ oo. In general 
Sym is not uniformly convex, so our weaker convergence seems near best possible. Under 
stronger assumptions, one can probably promote it to a stronger statement. When Sym is a 
Hilbert space, for example in the setting of Hilbert-Schmidt operators, the linear functionals 
are given by M i—)■ Tr(ylM). This implies Oseledets theorem (it is actually stronger, a more 
uniform convergence) as Ruelle explains for compact operators, see [KM99]. 

As was remarked in the introduction, it is well-known that in general, even for products 
of just one operator, one cannot hope for a Oseledets-type Lyapunov regularity. 

5. Cocycles of holomorphic maps 

Pseudo-metrics are frequently employed in the theory of several complex variables, partly 
because of the Schwartz lemma but also thanks to their connection to diophantine problems 
(Lang’s conjecture). Given a complex space Z, we denote the associated Kobayashi pseudo¬ 
distance dz- Every holomorphic map between complex spaces f : Z ^ W is 1-Lipschitz 
with respect to these pseudo-metrics: 

dw{f{zi),fiz2)) < dz{zi,Z2) 

for all points zi,Z 2 G Z. Pseudo refers to that for these distances the axiom about d{x, y) = 0 
may fail. On one extreme we have that the pseudo-metric on C is identically 0 for all pairs 
of points, while for hyperbolic Riemann surfaces it is always non-degenerate, and thus an 
honest metric. (These facts already explain the theorems of Liouville and Picard on entire 
functions.) 
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Many papers have been devoted to the topic of extending the Wolff-Denjoy theorem, and 
there are also papers about composing random maps, in both orders, generalizing continued 
fraction expansion, see [KeL07] and references therein. 

Even for a pseudo-metric one dehnes metric functionals and horofunctions as before. So 
our multiplicative ergodic theorem in principle applies, and gives an extension of the Wolff- 
Denjoy theorem to a vastly more general situation: 

Theorem 5.1. Let u{n,uj) be an integrable ergodic cocycle of holomorphic self-maps of a 
complex space Z. Then for a.e. x there is a metric functional h‘^ for the pseudo-metric 
space {Z,dz) such that 

lim- h‘^{u{n,Lo)z) = T := lim —dz{u{n,uj)z,z). 

n—>-OD fi n^oo Tl 

It remains to understand horofunctions. Under certain convexity and smoothness assnmp- 
tions, these metrics are Gromov hyperbolic or something slightly weaker, and our result then 
implies that the orbit converges to a bonndary point, provided r > 0. For the state-of-the- 
art of the metric geometry of the Kobayashi metric, we refer to [K05, AR14, Z14] and 
references therein. Here is a corollary: 

Corollary 5.2. Let u{n,uj) be an integrable ergodic cocycle of holomorphic maps of D, 
where D is a bounded domain in which is either strictly convex, strictly pseudo-convex 
with -smooth boundary, or pseudo-convex with analytic boundary. Unless for a.e. oj 

—dD(u{n,uj)z,z) ^0 
n 

as n ^ oo, it holds that a.e. orbit u{n,oj)z converges to some boundary point G dD. The 
boundary point may depend on oj but is independent of z G D. 

Proof. It is known that nnder these assnmptions on D the metric space {D,d) is a proper 
metric space, where d = do the Kobayashi metric. Assnming r > 0, the orbit accnmulates 
on dD and onr Theorem 1.3 provides for a.e. ui a horofnnction h snch that 

h{u{n, u!)z) —>■ —oo 

when n —)■ oo and any z & D. We may assume that a sequence Xn defining h (say with base 
point x) converges to some point f in dD. 

In the case D is strictly convex it is shown in [AR14] that Abate’s big horospheres 

Fx{i,R) = \z ^ D : lim inf (1(2;, in) — d{x,w) < -^logR 
[ 2 

can only meet the bonndary in one point. It is clear that {z : h{z) < 0} is contained in 
Rxif, 0). Thus we must have that u{n,uj)z ^ ^ as n ^ oo. 

In the two remaining cases it is known from [K05] and references therein that for any 
seqnence Zn converging to a different bonndary point, there is a constant R > 0 such that 
for all n, m 

R P Xn) — 2 {d{x, Zm) T d{x, Xn) d(^Zm, Xn)) ■ 

Therefore it would be impossible that h{zm) < 0 since d{x,Zm) —>■ oo. Hence again the 
conclnsion that u{n,oj)z —>■ C. □ 
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6. Behaviour of extremal length under holomorphic self-maps of 

TeICHMULLER SPACE 


Thurston announced in his celebrated preprint from 1976 [T88, Theorem 5] that isotopy 
classes of surface diffeomorphisms admit some kind of Lyapunov exponents. Let S' be a 
closed surface of genus g > 2. For any isotopy class a of simple closed curves on S', and p a 
Riemannian metric, the length Lp{a) is the shortest length of a curve in the isotopy class 
a for the metric p. Given a diffeomorphism / of 5, there are a finite number of exponents 
\i such that 

Lp{raf/^ ^ A, 

as re —)• oo for some i depending on a. In the generic case there is only one exponent. This 
is proved passing to the Teichmiiller space Tg and instead letting / act on the equivalence 
classes of metrics, which are points in Tg. Indeed, one has 


Lpif^oi) — Lf-np{a). 

This was partly generalized to cocycles in [K14], see also [H14] for a refinement in the 
i.i.d. case. In several instances, again mainly due to Thurston, certain holomorphic self¬ 
maps of the Teichmiiller space arise. Unless they are biholomorphic they do not give rise 
to an isotopy class of diffeomorphisms of the underlying surface. It is therefore natural to 
consider how lengths behave under the metric u{n,uj) with this order of composition. In 
the case of holomorphic maps it is more natural to consider length from complex analysis, 
namely the extremal length of Beurling-Ahlfors: 


Ext a; (a) = sup 


Lp{af 


pG[x] Area{p)' 


where the supremum is taken over all metrics in the conformal class of x. We get applying 
our main theorem to the Teichmiiller distance, using the identification of horofunctions in 
this metric due to Liu and Su, and following the arguments in [K14]: 


Theorem 6.1. Let u{n,uj) be an integrahle cocycle of holomorphic self-maps of the genus g 
Teichmiiller space Tg. Denote by cIt the Teichmiiller distance. Then for a.e. u there is a 
simple closed curve a = such that 

lim -logExta.(n,ca)p(«) = 2 lim -dT{u{n,u})p, p). 

n^oo Tl \ ■> /r ji^oo fi 


The link between the Teichmiiller metric dT and extremal length comes via Kerckhoff’s 
formula: 


dT{x,y) 


sup - log 

OL ^ 


Exta,(a) 

Exty(a) 
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